#define _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//void init(int arr[], int n)
//{
//    for (int i = 0; i < n; i++)
//    {
//        arr[i] = i + 1;
//    }
//}
//void Print(int arr[], int n)
//{
//    for (int i = 0; i < n; i++)
//    {
//        printf("%d ", arr[i]);
//    }
//    printf("\n");
//}
//
//void reverse(int arr[], int n)
//{
//    int i = 0;
//    int j = n - 1;
//    while (i < j)
//    {
//        int tmp = arr[i];
//        arr[i] = arr[j];
//        arr[j] = tmp;
//        i++;
//        j--;
//    }
//}
//int main()
//{
//	int arr[5] = { 0 };
//	int n = sizeof(arr) / sizeof(arr[0]);
//	init(arr, n);
//	Print(arr, n);
//	reverse(arr, n);
//	Print(arr, n);
//	return 0;
//}
//

//#include<stdio.h>
//int bin_search(int arr[], int left, int right, int key)
//{
//	for (int i = 0; i < right; i++)
//	{
//		arr[i] = i + 1;
//	}
//	int mid = 0;
//	while (left < right)
//	{
//	    mid = left + ((right - left) / 2);
//		if (arr[mid] == key)
//		{
//			return mid;
//		}
//		else if (arr[mid] < key)
//		{
//			left = mid + 1;
//		}
//		else
//		{
//			right = mid - 1;
//		}
//	}
//		return -1;
//}
//int main()
//{
//	int arr[10] = { 0 };
//	int n = sizeof(arr)/sizeof(arr[0]);
//	int a=bin_search(arr, 0, n - 1,8 );
//	printf("%d", a);
//	return 0;
//}


//#include<stdio.h>
//int main()
//{
//	for (int a = 1; a <= 7; a++)
//	{
//
//		for (int i = 7 - a; i > 0; i--)
//		{
//			printf(" ");
//		}
//		for (int j = 13-2*(a-1); j <= 13; j ++)
//		{
//			printf("*");
//		}
//		printf("\n");
//	}
//	for (int a = 1; a <= 7; a++)
//	{
//
//		for (int i = a; i > 0; i--)
//		{
//			printf(" ");
//		}
//		for (int j = 13 - 2 * a; j > 0; j --)
//		{
//			printf("*");
//		}
//		printf("\n");
//	}
//	return 0;
//}

//
//#include<stdio.h>
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		int sum = 0;
//		int a = n;
//		for (int i = 0; i < 5; i++)
//		{
//			sum += n;
//			n = 10 * n + a ;
//		}
//		printf("%d\n", sum);
//	}
//	return 0;
//}



